﻿#define _CRT_SECURE_NO_WARNINGS
/*给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。

不能使用任何内置的库函数，如  sqrt 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-perfect-square
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*/
#include<stdio.h>
#include<stdbool.h>
bool isPerfectSquare(int num)
{
	int i;
	int len = 46340;
	for (i = 0; i < len; i++)
	{
		if (num == i * i)
		{
			return true;
		}
	}
	return false;
}
int main()
{
	int n;
	int x;
	scanf("%d",&n);
	x =isPerfectSquare(n);
	if (x == 1)
	{
		printf("true");
	}
	else if (x == 0)
	{
		printf("false");
	}
	return 0;
}